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Abstract. We show how to construct Yang-Baxter algebras and Yang-Baxter 
coalgebras from Yetter-Drinfel'd modules with some additional conditions. 
We introduce quantum Boo-algebras which are both generalizations of Yang- 
Baxter algebras and Boo-algebras. They provide another machinery to con- 
struct Yang-Baxter algebras. And we also construct quantum Boo-algebras 
from 2- Yang-Baxter algebras. These notions provide a systematic way to con- 
struct Hopf algebra structures on the cofree braided coalgebra, in particular 
quantum quasi-shuffle algebras. 
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1. Introduction 

For any algebra (resp. coalgebra) A, there is a natural algebra (resp. coalgebra) 
structure on A® n defined by using the multiplication (resp. comultiplication) and 
the usual flip. Hashimoto and Hayashi [6] showed that if a Yang-Baxter operator 
is compatible with the multiplication (resp. comultiplication) in some sense, then 
one can also provide a new algebra (resp. coalgebra) structure on A® n by using the 
Yang-Baxter operator instead of the flip. They called the algebra (resp. coalgebra) 
with the compatible Yang-Baxter operator a Yang-Baxter algebra (resp. Yang- 
Baxter coalgebra) . These algebras and coalgebras play an important role in braided 
categories. For example, Baez [2] used them to study the Hochschild homology. But 
there are few examples, and the question is how to provide some. We provide a first 
series of examples as follows. For any Hopf algebra H , Woronowicz [18] constructed 
two Yang-Baxter operators Tji and T' H on H. By direct computation one can 
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show that these give Yang-Baxter algebra and Yang-Baxter coalgebra structures 
on H. So one may wonder whether there is a general machinery behind this. One 
may observe that Woronowicz's braidings come from some special Yetter-Drinfel'd 
module structures on H. Moreover the multiplication and comultiplication of H 
are compatible with the Yetter-Drinfel'd module structures in some sense. This 
type of structure provides a systematic way to construct Yang-Baxter algebras and 
Yang-Baxter coalgebras in the category of Yetter-Drinfel'd modules. 

We also observe that quantum shuffle algebras discussed in [16] are certainly 
interesting such examples. They are the quantization of the usual shuffle algebras 
on T(V). The multiplication is constructed by replacing the flip by a braiding on V. 
This leads to consider the following question: what are the possible Yang-Baxter 
algebra structures on the tensor space T(V) of a braided vector space which are 
compatible with the natural braiding on T(V). 

In [IT], Loday and Ronco proved a classification theorem for connected cofree 
bialgebras with analogues of the Poincare-Birkhoff-Witt theorem and of the Cartier- 
Milnor-Moore theorem for non-cocommutative Hopf algebras. The main tool used 
is the notion of Boo-algebra. This enables one to investigate all associative algebra 
structures on T(V) compatible with the deconcatenation coproduct. The point is 
that T(V) is a connected coalgebra in the sense of Quillen [14]. So by using the 
universal property of T(V) with respect to the connected coalgebra structure, the 
product can be rebuilt from the data of some linear maps M pq : V® p ® V® q — » V 
for p, q > 0. Conversely, one can construct associative algebra structure for such 
given maps under some conditions. Furthermore, with this algebra structure and 
the deconcatenation coproduct, T(V) becomes a bialgebra. We extend this to 
the braided framework, where we use the "quantized" coproduct instead of the 
tensor deconcatenation coproduct of T(V) ® T(V). T(V) will become a "twisted" 
Hopf algebra in the sense of [16]. The underlying associative algebra structure is 
provided by the quantum Boo-algebra structure. This new object is not just the 
generalization of -Boo-algebras, but also of Yang-Baxter algebras. 

Works on multiple zeta values led naturally to quasi-shuffle algebras. Mainly, 
the underlying vector space used to construct the shuffle algebra has also an alge- 
bra structure. These algebras were already studied by [12], and there were some 
attempts to quantize them, for instance, [T] and [7|. The quantum Boo-algebras 
provide a good framework to "deform" quasi-shuffle algebras in the spirit of quan- 
tum shuffle algebras, where the usual flip is replaced by a braiding and we have to 
impose compatibility between the braiding and the algebra structure on V. Then 
Yang-Baxter algebras appear to be the relevant structures. 

This paper is organized as follows. In Section 2, we show that an algebra (resp. 
coalgebra) with compatible Yetter-Drinfel'd module structure is a Yang-Baxter al- 
gebra (resp. coalgebra). Specially, modules over a quasi-triangular Hopf algebra 
make sense. And we use Woronowicz's braidings to illustrate our constructions. 
Section 3 contains the interesting example of Yang-Baxter algebra, which is the 
so-called quantum shuffle algebra (introduced in [TJ]). We also prove that the 
cotensor algebra Tfj{M) over a Hopf algebra H and a iJ-Hopf bimodule M is both 
a Yang-Baxter algebra and a Yang-Baxter coalgebra. As a consequence, the "upper 
triangular part" of the quantized enveloping algebra with a symmetrizable Car- 
tan matrix is a Yang-Baxter algebra. In Section 4, we define quantum Boo-algebra 
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and prove that its tensor space has a Yang-Baxter algebra structure. Quantum shuf- 
fle algebras and quantum quasi-shuffle algebras are special quantum Boo-algebras. 
Finally, in Section 5, we introduce the notion of 2- Yang-Baxter algebras and use 
them to construct quantum Boo-algebras. 

Acknowledgements. The first author would like to thank his parents for their 
love. He would like to thank Professor Xi-Ping Zhu sincerely for his helps. He 
would also like to thank Yao-Fei Li for sharing the exciting time with him. 

Notations 

In this paper, we denote by K a ground field of characteristic 0. All the objects 
we discuss are defined over K. 

Let (H, A, e, S) be a Hopf algebra. We adopt Sweedler's notations for coalgebras 
and comodules: for any h G H, 

and for a left £f-comodule (M, p) and any m G M, 

p( m ) = ^2 m (-i) ® m (o)- 

(m) 

The symmetric group of n letters {1,2,..., n} is written by & n . 

A braiding a on a vector space V is an invertible linear map in End(V ® V) 
satisfying the quantum Yang-Baxter equation on V m : 

(a ® idy)(idy ® a) (a ® idy) = (idy ® a)(a ® idy)(idy ® a). 

A braided vector space (V, a) is a vector space V equipped with a braiding a. For 
any n G N and 1 < i < n—X, we denote by Ui the operator idy^ ^ ®a®'v^ n 1 1 ' G 
End(V <8 '™). For any w G 6„, we denote by T w the corresponding lift of w in the 
braid group B n , defined as follows: if w = s i± ■ ■ ■ s i; is any reduced expression of w, 
where s, = + 1), then T w = a i± ■ ■ ■ a i[ . Sometimes we also use T° to indicate 
the action of a. 

The usual flip switching two factors is denoted by r. For a vector space V, we 
denote by <g> the tensor product within T(V), and by ® the one between T(V) and 
T(V) respectively. 



2. Machineries arising from Yetter-Drinfel'd Modules 

We will first recall the definitions of Yang-Baxter algebra and Yang-Baxter coal- 
gebra which were introduced in [6] . 

Definition 2.1. 1. Let A = [A,m,rj) be an algebra with product m and unit rj. 
Let a be a braiding on A. We call {A, a) a Yang-Baxter algebra, or short for YB 
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algebra, if the following diagram is commutative: 



id a ®rn 



m®id j 



K®A - 



■ K®A. 

2. Let C — (C, A,e) be a coalgebra with coproduct A and counit e. Let a be a 
braiding on C . We call (C, a) a Yang-Baxter coalgebra, or short for YB coalgebra, 
if the following diagram is commutative: 



A®id c 



C 



id c ®A 



> 2 



A®id c 



eigidc 



idc®£ 



| e(8idc 



if<g>C 



K®C. 



These definitions give a right way to extend the usual algebra (resp. coalgebra) 
structure on the tensor products of algebras (resp. coalgebras). 

Proposition 2.2 ([6J, Proposition 4.2). 1. For a YB algebra (A, a) and any i G N, 

the braided vector space (A®*,T£ ) becomes a YB algebra with product m a> i = 
m® 1 o T£. and unit n® 1 : K ~ K® % — > A® 1 , where Xu, w i G ®2i are green 6jy 



X« = 



1 

i + 1 



2 

i + 2 



2i 



i + 1 
1 



j + 2 
2 



2? 
i 



1 2 3 
1 3 5 



i i + 1 
2i-l 2 



i + 2 
4 



2 1 
2 1 



2. For a YB coalgebra (C,a), the braided vector space (C® 1 ,T° u ) becomes a YB 
coalgebra with coproduct =T_,o A® i and counit e® 1 : C® 1 '-v K® 1 ~ K. 

Remark 2.3. 1. Any algebra (resp. coalgebra) is a YB algebra (resp. coalgebra) 
with the usual flip. 

2. Obviously, if (A, a) is a YB algebra, then so is (A, u^ 1 ). And if (C,a) is a 
YB coalgebra, then so is (C, cr -1 ). 

3. Assume there is a nondegenerate bilinear form (, ) between two vector spaces 
A and B. It can be extended to (,) : A® 1 x B® 1 — » K in the usual way. For any 
f e End(A® 1 ), the adjoint operator adj (f) e End(i3® 1 ) of f is defined to be the one 
such that (x, adj(f){y)) — (f(x),y) for any x £ A® 1 and y e B® 1 . If (A, m, T), a) is 
a YB algebra, then its adjoint (B, adj(m), adj^), adj(<r)) is a YB coalgebra. 

The YB algebra and YB coalgebra structures given by Remark 2.3.1 are trivial. 
We will give non trivial examples by using braided vector spaces as follows. 
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Let (V,a) be a braided vector space. For any i, j > 1, we denote 

_ / 1 2 ••• i i + 1 i + 2 ■■■ i+j 
Xij ~ { j + 1 j + 2 • • • j + i 1 2 • • • j 



) 



and define (3 : T(V)®T{V) -> T(V)®T(V) by requiring that = T£.. on 
V® l §)V®3 . For convenience, we denote by poi and fao the usual flip map. 

It is easy to see that (3 is a braiding on T(V) and (T(V), m, 0) is a YB algebra, 
where m is the concatenation product. And (T(V),m, 0) has a sort of universal 
property in the category of YB algebras. 

Definition 2.4. Let (Ai,ai) and (^2,0:2) fee two YB algebras. A linear map 
f : Ai — > A2 is called a morphism of YB algebras if 

1. f is an algebra map, i.e., f(ab) = f(a)f(b) for any a, b e A\, 

if ® = a 2(f ® /), i.e., f is a morphism of braided vector spaces. 

Definition 2.5. Lei (V, <r) fee braided vector space. A free YB algebra over V is a 
YB algebra (Fys(V),a) with the following universal property: 

1. there is an injective map i : V — > Fys(V) such that (i ® i)cr = <?(i ® i), 

2. for any YB algebra (A, a) and linear map tp : V — ► A such that (tp <S> i^)<t = 
a(<£ <g> </?), iftere is a unique morphism of YB algebras Tp : Fys(V) — > A swc/i iftai 

O i = (£>. 

Proposition 2.6. TTie /ree FB algebra exists and it is unique up to isomorphism. 

Proof. Let tp : V — > A be a linear map such that (</? (8) <^)<7 = a(<p ® 93). By the 
universal property of tensor algebras, there is a unique algebra map Tp : T(V) — ► A 
which extends tp. Let i : V — > T(V) be the inclusion map. Consider the YB algebra 
(T(V), m, /3) where m is the concatenation product. Then (T(V), i, 0) is a free YB 
algebra over V. We only need to check that (Tp®Tp)[3 kl = a(Tp ®Tp) on V® k <&V® 1 . 
We use induction on k + I for k, I > 1. 

When i = j = 1, <8> ^)/?n = (<p ® < p) (T = "(v 5 ® V 3 ) = ® 
a(Tp <g> <8> • • • <S> Uk®v\ <8> • • • <g> uj) 




= a(idA ® hia) ■ ■ ■ tp(u k )^tp(vi) ■ ■ ■ tp(vi-i)®tp(vi) 



= (m A ® id A )a 2 a 1 [<p>(u 1 ) ■ ■ ■ tp(u k )®tp(vi) ■ ■ ■ y(vi-\)®ip(vi) 



= (m A ® id A )a 2 ((tp ® <p)0k,l-i ® ¥>J (wi ® ■ • ■ i>0 

= (m A ® id A )(^® a(^0 ^))(/3/ s ,;_i (gi idy)(iti ® • • -uj) 

= (mA ® id^X^® ^® ^)(id^' _1 (3 k i){f3k,l-i ® idy)(ui ® • • - vj) 

= (Tp <S>Tp)f3ki(ui ® • • -t>f). 



□ 



The following property about YB algebras is useful for the further discussion. 
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Lemma 2.7. Let (V, *, a) be a YB algebra. Then for any k, I > 1, we have 

f p u (* k ®idf) = (id?W)/? fc +u, 

\ /?u(id®'®* fc ) = (**®id®')/W. 
w/iere * fc = *® fc : \/® fe+1 — > V is defined by vi <S> • • • <g Wfe+i h» «i * ■ ■ • * Wfc+i . 

Proof. We use induction on fc + Z. We prove the first equality. The second one can 
be proved similarly. 

When k = I = 1, it is just the condition of YB algebra. 



/3u(* fc ®«iv) = /?u(*®idf )(idy®* 



fe-i 



= (idf 


8 *)/3 2 ;(idy (g) ®idf ) 




= (idf 


8) (g)idy)(idy ®/3i;)(idy <g> * fc ~ 


"^idf ) 


= (id* 


» *)(&, ® idy)(idf +1 ® ^-^(idv C 




= (id® 1 


8 *)(idf +1 ® ® idy)(idy ( 




= (id® 1 


8>* fe )/3fe+i,;. 





□ 



We define 5 to be the deconcatenation on T(V), i.e., 
<5(wi ® • • • ® v n ) = J~]( v i ® • • • ® 



i=0 



We denoted by T C (F) the coalgebra (T(V),6). 

T C (V) is the dual construction of (T(V),m). So (T c (V),f3) is a YB coalgebra. 
It is valuable to present the following short proof of this statement, from which we 
can see how it works more clearly. 

Since 

f Xi+j,k = (Xtk x 10^(1©, x Xjk), 
\ Xi+j,k = x Xik){Xij x 1©J, 

and all the expressions are reduced, we have 

f A +J . fe = OSifc «> id® J ')(id®* ® jSjfc), 

On V® k , we have <5 = © l+:(= fe% with ® • • • ® = v\ ® • • • 

••■«) We identify ^ = idf ®id? j . So on V® i+j ®V® k , we have 

(ft* ® id^')(idf ® /3 jfc )(^- ® idf) = A+i,*(idv ® id v ® id f ) 

= (idf ®idf®idf )/? i+j , fe 

= (idf ®<5 ^J )/3^+J\fc• 



The other compatibility condition for 5 and /? can be proved similarly, and other 
conditions for the YB coalgebra follow from the definitions of e and (3. 
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Before giving general constructions of YB algebras and YB coalgebras, we recall 
some terminologies first. 

Definition 2.8. Let H be a Hopf algebra. A triple (V, -,p) is called a (left) Yetter- 
Drinfel'd module over H if 

1. (V, •) is a left H -module, 

2. (V, p) is a left H -comodule, 

3. for any h € H and v <E V, 

® h( 2 ) • i>(o) = J2( h W • w )(-i) /l (2) ® (fyi) • w )(o)- 

For any Yetter-Drinfel'd module V, there is a natural braiding ay : V ® V — > 
V (g> V denned by cry(v ® w) =J2 v (-i) ' w ® w (o)- In the following, we will always 
adopt this cry as the braiding of a Yetter-Drinfel'd module. 

Definition 2.9. Let (H, A,e) be a Hopf algebra. An algebra A is called a module- 
algebra over H if 

1. A is an H-module, and 

2. for any h G H and a,b e A, 

h-(ab) = • a){h { 2) ■ 6), 

(h) 

h-l = e(h)l. 

Definition 2.10. Let H be a Hopf algebra. An algebra A is called a comodule- 
algebra over H if 

1. A is an H -comodule with structure map p : A — > H (g> A, 

2. p is an algebra morphism, i.e., for any a,b € A, 

^(ab) ( _i) ® (o6)( ) = a ( _i)6 ( _i) <g> a (0) 6 (0) , 

(afc) (a), (6) 

Theorem 2.11. Lei (V, -,p) be a Yetter-Drinfel'd module over H . IfV is both a 
comodule- algebra and module-algebra, then (V, cry) is a YB algebra. 

Proof. For any x,y,z G V, we have 

(idy ® m)(cry ® idy)(idy ® cry)(a; ® y <g> 2) 

= (idy <g> m)(cry <g> idy)(^ X ® ?/(_!) • Z <g) 1/(0)) 

(I/) 

= (idy (gi m)( ^2 a; ( _!) • (y ( _ 1} • z) (g) x (0) <g> y (0) ) 

= ( x (-i)y(-i)) • z ® x (o)V(o) 

(*)■(«) 
Ok) 
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Also, 



Finally, 



and, 



= ov(m ® idy) (x <S> y <8> z). 

(m ® idy)(idy <g> ay)(oy ® idy) (a; ®y®z) 

= (to ® idy)(idy ® oy)(y] ■ 2/ ® £( ) ® z) 

(x) 

= (to ® idy)(y^ a?(_ 2 ) ■ y ® ■ z ® a?(o) 

(x) 

= ^(i(-2)'!/)(i(-i)-z)®i(0) 

(x) 

= X! ^(-i) • (y z ) ® ^(o) 

(x) 

= oy (idy (8) to) (a; ® y ® z) . 

<7 V (x®l V ) = y~]x(-i) ■ ly ® a?(o) 
(x) 

= ^£(z(-1))1m ® Z(0) 

(x) 

= ly®a;, 

cry(ly®a;) = 1# • a; ® ly 
= a;®ly. 



□ 



Corollary 2.12. Under the above assumption, V® 2 is an associative algebra with 
the product: for any w, x,y,z € V , 

(w ® x)(y ® z) = w(a;(_i) • y) ® x (0 )Z. 

(x) 

Proof. It follows from the above theorem and Proposition 2.2. □ 

There is a dual description of coalgebras. We have a correspondence between al- 
gebras and coalgebras, modules and comodules, etc. So the dual notions of module- 
algebras and comodule-algebras are the following definitions. 

Definition 2.13. Let H be a Hopf algebra. A coalgebra (C, A) is called a module- 
coalgebra over H if 

1. C is an H-module, 

2. for any h S H c S C , we have 

A(/i-c) = (/l(l)-C(i))®(A(2)-C(2)), 
(c),(fc) 

e(h-c) = e H (h)e c (c). 
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Definition 2.14. Let H be a Hopf algebra. A coalgebra (C, A) is called a comodule- 
coalgebra over H if 

1. C is an H-comodule with structure map p : C — > H ® C , and we denote for 
any ceC, p{c) = ]T (c) c ( _ 1} <8> c (0) , 

2. for any c G C, we denote A(c) = X)( c ) c ^ ® c ^ ■ And we have 
E c (-D ® ( c (")) (1) ® ( c (")) (2) - 5> (1) )(-i)(c< 2 >)(-i) ® ( c(1) )(o) ® ( c(2) )(o)' 

(c) (c) 

5^c ( _i)e(c (0 )) =e(c)l ff . 

(c) 

Theorem 2.15. Lei (V,-,p) fee a Yetter-Drinfel'd module over H . IfV is both a 
comodule- coalgebra and module- coalgebra, then (V, ay) is a YB coalgebra. 

Proof. For any x, y e V, we have 

(cry ® idy)(idy (g> cry)(A (g idy) (a; (g y) 

= (cry (gidy)(idy (gcry)(^:r (:L) <g:r (2) <gy) 

(x) 

= (cry <g idv)(^ (^(-l) ' V ® ( x(2) )(0)) 

(x) 

= E^ (1) )(-i) • ((* (2) )(-d • y) ® (^ (1) )(o) ® (* (2) )(o) 

(x) 

= £((a (1) )(-i)(z (2) )(-i)) ' V ® (^ (1) )(o) ® (^ (2) )(o) 

(x) 

= ^i(-i)'!/®(a;(0)) (1) ®(i(0)) (2) 

(x) 

= (idy ® A)<7y(ar<8>2/), 

where the fifth equality follows from the Condition 2 in the definition of comodule- 
coalgebra. 

Also, 

(idy (g cry ) (cry (g idy ) (idy (g A) (x <g> y) 

= (idy (g cry)(cry <g> idy)(^ X <g <g> y (2) ) 

(I/) 

= (idy®cr y )(^ ar ( _i) • (g x (0 ) (gy (2) ) 
(*).(v) 

= E ( X (-l) ' ® ' 

= (A (g idy)cr(x (g y). 
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Finally, 



and 



(id®ev)ov(x® y) = ^^(-l) • V ® syQe(o)) 

(x) 
(x) 

= e(x)lB-y 
= e(x)y, 

{e v ®\6)a v {x®y) = ^£y(z(_i) ■ y) 8) x( ) 

(x) 

= e(y)x. 



□ 



Corollary 2.16. Under the above assumption, V® 2 is a coalgebra with the coprod- 
uct: for any x, y S V , 

A(x®y)= J2 xW ®( x{2) )(-!)• J/ (1) ®(^ (2) ) (0)O y (2) . 

(*),(v) 

Proof. It follows from the above theorem and Proposition 2.2. □ 

Examples (Woronowicz's braidings). 

For any Hopf algebra (H, m, r), A, e, S), Woronowicz [18] constructed two braid- 
ings on H: for any a, b G H , 

T H {a®b) = ^6 (2) <8o5(6 (1) )6 {3)) 

(6) 

T' H (a®b) = J2 b W® S ( b (2)) ab (3)- 

(b) 

They are invertible with inverses respectively: 

^(oiSft) = 5^65- 1 (a( 3 ))o(i)®0(a), 

(a) 

(T^)- 1 (a®6) = ^a (3) 65- 1 (a (2) )®a (1) . 

(a) 

We consider H op = (H,mo r, jy, A, s, S^ 1 ) and ff cop = {H, m, r), r o A, e, S^ 1 ). 
Denote F# = T^ op and = {T' Hcov )~ x . Precisely, 

F H (a<g>b) = ^a (1) 5(a ( 3))6®a(2), 

(a) 

F' H (a(g)b) = y^Q(i)b5(o( 2 )) <8>ffl(3)< 

(a) 



CONSTRUCTIONS OF YB ALGEBRAS AND YB COALGEBRAS 



11 



It is well-known that H is a Yetter-Drinfel'd module over itself with the following 
structures: for any x,h G H, 

p( h ) = Y,( h ) h (i) ® h m- 

It is easy to check that H is a module-algebra and comodule-algebra with these 
structures. The action of an is <th(% <S> y) = 12(x) x (i)yS( x (2)) ® x (3)- It is just the 
braiding F'. So by Theorem 2.11, (H,F') is a YB algebra. 

H has also the following Yetter-Drinfel'd module structure: for any x,h G H , 

{x ■ h — xh, 
P( h ) = J2(h) h W S ( h (3))^h {2) . 

It is easy to check that H is a module-coalgebra and comodule-coalgebra with these 
structures. The action of or is on{x®y) = x (i)S( x {3))v ® x (3)- I* is just the 
braiding F. Then by Theorem 2.15, (H,F) is a YB coalgebra. 

The product and coproduct introduced in Corollary 2.12 and 2.16 are the gener- 
alizations of the smash product and smash coproduct respectively. This is related 
to some work of Lambe and Radford ([ID], p. 115-p. 119) who gave slightly a 
more general result, but without considering YB algebras. Let V and W be Yetter- 
Drinfel'd modules. They proved that: 

1, If V and W are both module-algebras and comodule-algebras. Then V ® W 
has an associative algebra structure given by: for any v, v' 6 V and w, w' G W, 

(V <8> w) * («' ® «/) = • f') ® W(o) w> - 

2. If V and are both module-coalgebras and comodule-coalgebras. Then 
V (g>W has an coassociative coalgebra structure given by: for any v, v' G V, 

A(v®w)= ^2 ® (« (2) )(-i) • ® (w (2) )( ) ® w (2) . 

(v),(w) 

Notice that the category of Yetter-Drinfel'd modules is a braided monoidal cat- 
egory (for the definition, one can see [9]). So V ® W is again a Yetter-Drinfel'd 
module with the usual tensor product module and comodule structures. The natu- 
ral braiding of V <g> W is just £ = (idy <8i9' <&idw)(&V <g> <7w)(idy ® # ® idiy ) , where 
6> and 6*' are given by, for any u G V and w G W, 9(v ® w) = ' w ® u (o) ar *d 

6*'(ui (8) u) = 2 w (-i) ' u <8> w (o) respectively. If V" and W are both module-algebras 
(resp. coalgebras) and comodule-algebras (resp. coalgebras), then so does V ®W 
(cf. [ID])- Therefore we have immediately that: 

Proposition 2.17. Let V and W be Yetter-Drinfel'd modules. 

llfV and W are both module- algebras and comodule-algebras. Then (V®W, S) 
is a YB algebra with the product introduced above. 

llfV and W are both module-coalgebras and comodule-coalgebras. Then (V ® 
W, S) is a YB coalgebra with the coproduct introduced above. 

In the following, we will focus on some special cases of the machinery introduced 
above. 
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Definition 2.18. A Hopf algebra H is said to be quasi-triangular if there exists 
an invertible element 1Z E H £g> H such that for all x E H , 

(1) HA^K- 1 = A op (x), 

(2) (A®id)(ft) = fti 3 ft 23 , 

(3) (id®A)(ft) - ^13^12, 

w/iere A°p = t o A, ft 12 = 1Z <g> 1, 7e 23 = 1 <8> 71 and 1Z 13 = (r <g> id)(l <8> ft). 

Let (H,1Z) be a quasi-triangular Hopf algebra with 7?. = s, <8> i j E H ® H. 
We have that (e <S> id) (72-) = 1 = (id ® e){TZ). For any iJ-module M, we define 
p : M -> # <8> M by p(m) = £V *« ® s * ' TO - Then ( M , ;P) is a Yetter-Drinfel'd 
module over H and the braiding o~m is just the action of the i?-matrix of H (e.g., 
see [3]). 

Theorem 2.19. Let (H,1Z) be a quasi-triangular Hopf algebra and (A,m) be a 
module- algebra over H. Then (A, a a) is a YB algebra. 



Proof. We only need to check that A is also a comodule-algebra. We denote 1Z 
Yli s i Then from equation (2) we have 

2J A(s») ® ti = 2J s fc ® s / ® ifcti- 

Hence 

^ ii ® (Si)(i) (g> (Sj)(2) = ^2 tktl ® S k®Sl- 
i ( Si ) k,l 

For any a, 6 E A, we have 

y^(a6)(_i) ® (afr)(o) = ^ t , a* • (afr) 

(ab) i 

= U ® (( s 0(i) • a )(( s 0(2) ' b) 

i,(si) 

= }J k ti ® (sfc ■ a)(s; • fe) 

fc,Z 

= a (- 1 ) 6 (- 1 ) ® a (o) fo (o)- 

(a), (6) 



And 



p(ia) = y^u®si-iA 

i 

= y^e(s<)tj ® 1^ 



□ 



Theorem 2.20. Lei (H,7Z) be a quasi-triangular Hopf algebra and (C, A) fee a 
module- coalgebra over H . Then (C,ac) is a YB coalgebra. 
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Proof. We only need to check that C is also a comodule-coalgebra. For any c G C, 
we have 

® (c(o)) (1) ® (c (0 )) (2) 

(c) 

= ^ tj <g> (Sj ■ c) (1 ) ® (Sj ■ c)( 2 ) 

= ti ® (s;)(i) • c (1) (sj) (2 ) • c (2) 

i,(**).(<0 

= tkU ® Sfe • C (1 ) <g> S/ ■ C( 2 ) 

fe,i,(c) 

= E( c(1) )(-i)( c(2) )(-D®( c(1) )(o)®( c(2) )(o)- 

And 

Xl c (-i) e ( c (o)) = ^Ueis.-c) 

(c) i 

= y^^gg(s»)£c(c) 

= £ C (c)lff. 

□ 

3. Examples related to quantum shuffle algebras 

For a Yetter-Drinfel'd module V which is both a module-algebra and a comodule- 
algebra, V® 1 is a YB algebra by Proposition 2.2.1. One can have an interesting 
YB algebra structure on T(V) as follows, which will be generalized for any braided 
vector space later. 

We first review some terminologies. An (ix, . . . , ^-shuffle is an element w G 

©ij-l such that w(l) < ■ ■ ■ < w(ii), w(i\ + 1) < • • ■ < w(i\ + 12), ■ ■ ■ , w(ix + 

• ■ ■ + + 1) < • ■ • < w(i\ + ■ ■ ■ + ii). We denote by &i 1 .... y i l the set of all 
(«!,..., i;)-shuffles. 

Let V be a Yetter-Drinfel'd module over a Hopf algebra H with the natural 
braiding a. In [16J , the following associative product on T(V) was constructed (in 
fact, the construction works for any braided vector space): for any xi, . . . , Xi + j G V, 

(4) (xi ® • ■ • <£> Xi)m a {x i+ i <g> ■ • ■ ® x 4+J ) = ^ r w (xi ® • • • ®x i+ j). 

T{V) equipped with nio- is called the quantum shuffle algebra and denoted by T a {V). 
Moreover, the Yetter-Drinfel'd module T a (V) is a module-algebra and a comodule- 
algebra with the diagonal action and coaction respectively (cf. [16], Proposition 9). 
So T a (V) is a YB algebra. In fact, the result holds for any braided vector space. 

Theorem 3.1. Let (V,cr) be a braided vector space. Then (T a (V),0) is a YB 
algebra. The subalgebra S a (V) ofT a (V) generated by V is also a YB algebra with 
braiding (3. 
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Proof. For any triple k) of positive integers and any w G we have that 

(Is* x w){xik x l 6j )(l ei x Xjk) = Xi+j,k{w x l e J. 

And all the expressions are reduced. This gives us that 

(id®* ® m a )(P lk ® idf )(idf ® &*) - ft+i.fcK ® idf ). 

The other conditions can be proved similarly. Hence (T a (V),/3) is a YB algebra. 

From the definition, S a {V) = ®i>ohn-(J2w£& By observing that Xij( w x 

w') = (it/ x w)xij for any u> G ©, and w' G 6j and all the expressions are reduced, 
we see (3 is a braiding on S^V). Certainly it is a YB algebra since it is a subalgebra 
otT a (V). □ 

Remark 3.2. By using the dual construction, we know (T(V), f3) is a YB coalgebra 
with the following coproduct A; for any x%,...,x n G V, the component of A(xi ® 
■••<8x„) in V 8 *®V® n-1 ' is 

A(xi <g> • ■ • ® x„) = V] T w -i(;n <g>---<g>a; n ). 

Example (Quantum exterior algebras). Let V be a vector space over C with basis 
{ex, . . . , ejy}. Take a nonzero scalar geC. We define a braiding a on V by 

{ej®ej, i = i, 

<7 _1 ej ® e$ + (1 - q~ 2 )ei <8> e^, i > j. 

Then cr satisfies the Iwahori's quadratic equation (tr — idy®\/)(o" + 5~ 2 id^®v) = 0. 
In fact, this a is given by the action of the i?-matrix on the fundamental represen- 
tation of UqSlN- By a result of Gurevich (cf. [5], Proposition 2.13), we know that 
T(V)/I ®i>olra(Z, wee .(-l) l ^ w) T w ) as algebras, where l(w) is the length of to 
and I is the ideal of T(V) generated by Ker(idyg>2 — a). So by easy computation, 
we get that Ker(idy^y — a) = Span c {ei ® ei,q~ l ei ® ej + ej ® < j)}. We 
denote by A • ■ ■ Ae is the image of <8> ■ • ■ <8e, s in So S<r(V) is an algebra 

generated by (e,) with the relations ef = and ej A ej = — (J^e, A ej if z < j. This 
(V) is called the quantum exterior algebra over V. It is a finite dimensional YB 
algebra with the braiding /?. 

The quantum exterior algebra has another YB algebra structure as follows. We 
denote the increasing set (ii, . . . , i s ) by i and so on. For 1 < i\ < ■ ■ ■ < i s < N and 
1 < ji < ■ ■ ■ < jt < N , we denote 



(k, ■ ■ ■ ,i s \h, ■ ■ ■ ,jt) 



o, , if I n i ^ 

2jt{(*k, ji)\ik > ji} - st, otherwise. 



Using the above notation, it is easy to see that 

A • • • A e is A ej t A •• • A e Jt = (— g) - ^ 1 '"' '^l- 7 ' 1 '"' '^e^ A • • • A ej t A e 4l A • • • A e it . 

Definition 3.3. The q-flip ST = si ^ )t ; ^(V) ® 5 CT (F) -> S^V) ® S^V) is 
defined by: for 1 < «i < • • • < i s < N and 1 < ji < • • • < jt < N, 

&a,t( e ii A " •Ae ls ®e J1 A" -Ae^) = (-q)^ 1 '"' '* s|j * l! '" ^e ix A ■ • -Ae^ (gie^ A- • • Ae !a . 
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Obviously, 2f is a braiding. And S? induces a representation of the symmetric 
group, i.e., = id. Indeed, for 1 < h < ■ ■ ■ < i s < N + 1 and 1 < ji < ■ ■ ■ < jt < 
N + 1, the result is trivial if i H j ^ 0. Otherwise, 

(ii,--- ,i s |ji,-- - ,jt) + (ji,--- , it|*i, • - • ,i s ) 

= 2tJ{(i fe , ji)\i k > ji} -st + 2${(j u ,i v )\j u > i v } - st 
= 2st - 2st 
= 0. 

For any sequence / = (i\, . . . , i n ), we denote by 1(1) the number of pairs (i a , ib) 
such that a < b but i a > ib, and e/ = A ■ • • Ae» n . (^(V), A, ^T) is a YB algebra 
and (5 CT (V), <5, ^) is a YB coalgebra. Given any increasing multi-indices /, J and 
K. If J n AT 7^ 0, the result is trivial. Assume that JDK = 9. 

(A <g> id SAV) ),3? 2 ^i(ei ® ej ® ex) 
= (-<z) (7|JMK) ej A e x ® e/ 

= ^((-9)^ WK) e/®e Ja K) 

= ^(ids„(y) ® A)(e/«iej(8ieK-), 

where JWA" is the the rearrangement of the disjoint union JUK with the increasing 
order. 

For s + t = \ J\, 

& 2 Si(ids a (v) ®S)(ei®ej) 

= (e/0 (-<l'r liw) e, h ( w )®ej 2iw) ) 

weS a<t 

= E (-gr' M+(/|JlW)+(/| *W»e JlW ® e Ja(w) ® ez 

= (id^tv) ®*)((-?) (J|J) ej®ej) 
= (id s<T(y) ®5)^(e/®ej), 

where Ji(w) = (j w -i(i), . . . and J 2 (w) = . . . ,j™-i( s +t))- The 

other conditions can be verified similarly. 

Originally, quantum shuffle algebras were discovered from the cotensor algebras 
(cf. [E]). Combining the discussions in the previous section, it is not hard to see 
that the cotensor algebra is both a YB algebra and YB coalgebra. Here, we give a 
more general description of this phenomenon in the framework of bialgebras with 
a projection onto a Hopf algebra which is due to Radford [15]. 

Definition 3.4 (cf. [13], [T7]). Let H be a Hopf algebra. A Hopf bimodule over H 
is a vector space M given with an H -bimodule structure, an H -bicomodule structure 
with left and right coactions Sl ■ M — > H ® M , Sr, : M — > M ® H which commute 
in the following sense: (Sl® idM)^fl = (idjvf ® Sr)8l, and such that Sl and Sr are 
morphisms of H -bimodules. 
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We denote by V the subspace of right coinvariants M R = {m G M\Sn(m) = 
m <8> 1}. Then V is a left Yetter-Drinfel'd module with coaction 8 and the left 
adjoint action given by: for any h G H and m G M, 



Let 77 be a Hopf algebra with antipode S and A be a bialgebra. Suppose there 
are two bialgebra maps i : H — > A and 7r : A — > if such that 7r o i = id//. Set 
LT = id^ -k (i o So 7r), where * is the convolution product on End (A), and B = n(A). 
The following statements are easy to verify (cf. |15|). 

1. A is a Hopf bimodule over H with actions h ■ a = i(h)a and a ■ h = ai(h), 
coactions 5i,(a) — X) 7r ( a (i)) ® a (2) an d <5r(o) = S a (i) ® 7r ( a (2)) for any /i G H 
and a G A. Obviously, by the projection formula from a Hopf bimodule to its right 
coinvariant subspace, A R = B. So B is a left Yetter-Drinfel'd module over H with 
the left adjoint action. 

2. B is a subalgebra of A. Furthermore it is both a module-algebra and a 
comodule-algebra. B has a coalgebra structure such that II is a coalgebra map. 
And with this coalgebra structure, B is both a module-coalgebra and comodule- 
coalgebra. 

3. The map B ® H — ► A given by b ® h i— > is a bialgebra isomorphism, 
where B (g> H is with the smash product and smash coproduct. 

So combining Woronowicz's examples and Proposition 2.17, the bialgebra A is 
both a YB algebra and a YB coalgebra. If A is moreover a Hopf algebra, then it 
is again a YB algebra and YB coalgebra with Woronowicz's braidings. Obviously, 
these two YB algebra (resp. coalgebra) structures are different. 

Now we restrict our attention on cotensor algebras, which will give us YB al- 
gebras related to quantum groups. For a Hopf bimodule M over H, one can 
construct the cotensor algebra over Tfj(M). More precisely, we define MOM = 
Ker(6 R <g> id M - id M <8> S L ) and M nk = M^^UM for k > 3. And the cotensor 
algebra built over H and M is T£(M) =H®M® © fc > 2 M Dfe . It is again a Hopf 
bimodule over H . From the universal property of cotensor algebras, one can con- 
struct a Hopf algebra structure with a complicated multiplication on Tfj(M). We 
denote by S H {M) the subalgebra of T%{M) generated by H and M. Then S H {M) 
is a sub-Hopf algebra. For more details, one can see [13]. Obviously, T C (V) defined 
above is the cotensor algebra over the trivial Hopf algebra K . Here V is a Hopf 
bimodule with scalar multiplication and the coactions defined by 5l(v) = 1<8> v and 
Sr(v) — v (Eil for any v G V. 

Since the inclusion H — > T^(M) and the projection Tg-(M) — > H are bialgebra 
maps, we get: 

Theorem 3.5. Let M be a Hopf bimodule over H . Then T^(A1) is both a YB 
algebra and YB coalgebra. So is Sh{M). 

As an application of the above theorem, we consider the following special case. 
Let G = IT x Z/Zi x Z/7 2 x • • ■ Z/l p and H = K\G] be the group algebra of G. 
We fix generators K\,..., Kn of G (N = r + p). Let V be a vector space over 
C with basis {ei, . . . , ejv}. We know V is a Yetter-Drinfel'd module over H with 
action and coaction given by K{ ■ ej = q^ej and <5l(&;) = K\ <S> e.% with some 



h ■ m — 
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nonzero scalar q^ £ C respectively. The braiding coming from the Yetter-Drinfel'd 
module structure is given by a(ti ® ej) — qijCj <S> e,. Now we choose special q^ to 
construct meaningful examples. Let A — ((Hj)i<i,j<N be a symetrizable generalized 
Cartan matrix, (d\,... , d/v) positive integers relatively prime such that (didij) is 
symmetric. Let q G C and define q^ — q diai o . By Theorem 15 in [16], Sjj(M) 
is isomorphic, as a Hopf algebra, to the sub Hopf algebra J7+ of the quantized 
universal enveloping algebra associated with A when G = Z N and 9 is not a root 
of unity; Sh{M) is isomorphic, as a Hopf algebra, to the quotient of the restricted 
quantized enveloping algebra u+ by the two-sided Hopf ideal generated by the 
elements (K\ - 1), i = 1, . . . , N when G = (Z/l) N and q is a primitive Z-th root of 
unity. Then we have: 

Corollary 3.6. Both L7+ and u+ are YB algebras and YB coalgebras. 

We use the above special S a (V)®H to illustrate the difference between the braid- 
ing coming from Woronowicz's construction and the one from the tensor product 
of two Yetter-Drinfel'd modules. 

We use the following notation: for any g — ■ ■ ■ £ G, q g j — q 1 ^ ■ ■ ■ q 1 ^, 
i.e., g ■ ej — q g j&j. For any g,h £ G, Woronowicz's braiding F' has the following 
action on S a (V) ® H : 

F'U&i ®g)® {ej <g> h)) 



= (K ig )(ej (g> h)S{K t g) ® (e t ® g) 

+ (K t g)(ej ® h)S(e t <S> g) ® g 

+ (e, <g> g)(ej <g> h)S(g) <g> g 
= qijq a j(ej <g> h) ® (ej <g> g) 

-Hjlgj fa ® KighXiK^g- 1 ) ■ e% <g> K^g- 1 )) <g> g 

+ (e l ® fir)(ej <g> ® 3 

= qij q g j (ej <8> /i) ® (e, ® g) 
'/,.,</.;.,'//.<('.,< , (E>h)®g 

+q g j(e l e j ®K)8>g, 



where the second and third equalities follow from the formulas A(e^ ® 5) = i-Qg ® 
(ei ®g) + {ei®g)®g and S^e* (8 g) = -(iTr 1 S r- 1 )(e i (gig). 

And the braiding in the category of Yetter-Drinfel'd modules is : 



Let (C, A, e) be a coalgebra with a preferred group-like element lc G C and 
denote A(x) = A(.t) — a; ® lc ~ lc ® ^ for any x E C. And A is called the reduced 



® 5)(i)(ej ® ^((ei ® flO( 2 )) ® ( e i ® ff)(3) 





4. Quantum Bqo-algebras 
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coproduct. We also denote C = Kere. C — Klc © C since x — e(x)lc G C for any 
xeC. 

Definition 4.1 (cf. [H]). (C, A) is said to be connected if C = U r >oF r C, where 
F C = Kl c , 

F r C = {x e C|A(x) e F r _iC ® F r _iC}, for r > 1. 

Now we collect some properties of the reduced coproduct and of connected coal- 
gebras. They are certainly well-known. We provide a proof because we could not 
find one in the literature. 

Proposition 4.2. Let (C,A,e) be a coalgebra. 

1. The reduced coproduct is coassociative, i.e., (A ® idc)A = (idc <£> A)A. 
So we can adopt the following notations: A*' = id, A^ = A, and A^ ^ = 
(A^idg"- 1 )^"^ forn>2. 

2. A(C) <ZC®C. 

3. IfC is connected, then A (r) (C n F r C) = for any r > 0. 

Proof. 1. For any ieC, 
(AO id c ) A (x) 
= (A ®idc)(a;(i) <S> X( 2 ) - lc ® a; - x <g> lc) 
= A(x (1) ) <g)x (2 ) - A(l c )®x- A(x)<g>lc 

= (x (1 ) (8 1(2) - lo ® £(1) - ®X (l ) <8> lc) ® a!(3) 

-(lc ® lc - lc ® lc - lc ® lc) 8) x 
-(x (1) (8) x (2 ) - l c ® a; - x ® l c ) <8> lc 

= X( X ) (g> X( 2 ) ® £(3) - lc ® 21(1) ® X( 2 ) - ® lc ® X(2) 

+lc ®lc®J;- X(i) ® X(2) ® lc + lc ® a; ® lc + a; ® lc ® lc 

= X (1 ) ® (x (2 ) ® X( 3 ) - lc © X( 2 ) - 35(2) © lc) 

-lc ® (x(i) ® X( 2 ) - lc ® x - x ® lc) + x ® lc ® lc 
= x(i) <8> A(x( 2) ) - lc ® A(x) - x <g> A(l c ) 
= (id c ® A)A(x). 

2. For any x £ C, 

(id c ®e)A(x) = (idc ® e)(A(x) - l c <E> x - x <S> l c ) 
= x — — x 
= 0. 

So A(x) S Ker(idc ® e) = H ® Kere — H ®C. By applying e ® idc on A(x), we 
get A(x) £ C ®H. Hence we have A(x) E (if (g> C) n (C <g if) = C <g) C. 

3. We use induction on r. 

The case r = 0. A (0) (C n F C) = id c (C C] Kl c ) = 0. 
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The case r = 1. Given any x £ C FiC. Since x £ F\C ', we have A(x) £ 
FiC ® FiC = Klc <8> lc- So we assume A(x) = ale ® lc for some a £ if . 

(£<8>e)A(a;) = (e <g> e)(A(ar) - a; <g> \ c - lc ® x) 
= e(x) - s(lc)e(x) - e{x)e(lc) 
= 0. 

But we also have (e e)A(a;) = (e e)(alc lc) = a, which implies a = 0. So 
A (1) (CnFiC) -0. 

(r+l) 

We assume the result holds for r. For any x £ C PI F r C, A (x) = (idc 
A W )A(i)eF r C®A W (f r nC) = 0. □ 

There is a well-known universal property for T C {V): 

Proposition 4.3. Given a connected coalgebra (C, A,e) and a linear map (ft : C ^ 
V such that 4>{lc) = 0, there is a unique coalgebra morphism <j> : C — > T C (V) which 
extends <fi, i.e., Py ° <j> = 4>, where Py : T C (V) V is the projection onto V. 

Explicitly, 4> = e + "£ n >i 4>® n ° A (n_1) . 

Corollary 4.4. Let C be a connected coalgebra. If & : C — > T C (V) are coalgebra 
maps such that Fyo$ = f y of and P v o $(l c ) = = Pv o *(lc), iften $ = 

Proof. C is connected and Py o $ : C — > V is a linear map with Py ° 3>(lc) = 0. 
Then by the universal property we know there is a unique coalgebra map Py o $ : 
C — ► T C (V) such that Py o Py o $ = Py o $. But obviously <I> is such a map. 
So Py o $ = $. From the same reason we have Py o = >]>. Hence we have 
$ = □ 

Using Proposition 2.2 and the fact, which is mentioned in Section 2, that (T C (V), (5) 
is a YB coalgebra, we know there is a coalgebra structure on T C {V)® 1 by combining 
P and 5: 

and the counit is e®\ 

Proposition 4.5. Lei (V, cr) foe a braided vector space. Then for any n > 1, 
(T c (V)® n , A^n) is connected. 

Proof. Obviously, 1^™ is a group-like element of T c (V)® n . For any r > 0, we have 
that 

F r = F r {T c {v)® n ) = v® ii ®---®v , ® i ». 

0<iiH H n <r 

□ 

From now on, we use A/3 to denote A/^2 for n = 2. Since w^ 1 = S2 £ 64, 
A/3 = (id T c(y) 0/3® id T c(y)) o (5 <5). 
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Let M = ®M pq : T C (V)®T C {V) -> V be a linear map such that M pq : V®p®V® c > - 
V, and 

' M 00 = 0, 

M 10 = idy = M 01 , 

M„ = = M 0n , for n > 2. 

Since M(1®1) = 0, there is a unique coalgebra map * : T C {V)®T C {V) -> T C (V) 
by the universal property of T C (T^). Explicitly, 



(e <8> e) + M ® n A /3 



(n-l) 



n>l 

We shall investigate conditions under which * is an associative product. Here we 
start by giving another form of * by using the map M and the deconcatenation 5. 

Proposition 4.6. For n > 0, we have that 

A { n) = T? n+i o(«5("))® 2 . 

Proof. We use induction on n. 

When n = 0, it is trivial since wi = le 2 • 

When n = 1, A^ 1} = = ft(<5 ® 5) = T^ 2 o (J^)® 2 since w 2 = s 2 . 
When n = 2, 

(2) 

Ay = (Af) <g> id TC (y) ® id T c(v)) A^ 

= ft(<5 <8> <5 <8> id T =(y) ® idT c (v))ft(<5 ® 5) 
= ft (6 <8> <S> id T c ( y))/3 2 <8> id T c(y)) o (5 ® 5) 
= ft(<5 <g> ftft(id T e (y) ® 5) <g> id T c (y) ) o (J 5) 
= /32/3 4 /3 3 ((5 ® id Tc( y) <g> <5 <g> id T c( y) ) o (5 <g> <5) 
= T^o^ 2 ))® 2 . 

For n > 3, 

A^ = (A^idff^Aj 

= A(<5®*®id| c 2 ( n v) )T£ B+1 o(5(»))® 2 
= f3 2 (6 ® 5 ® id| 2 ( V ) )(id| c 2 (v) ® T^JA • • • ft +1 o (,5("))^ 2 
= ft (id® 2 (v) ® T£j(5 ® S ® id| 2 ( " v) )ft • • • ft+i o (<5("))® 2 
= ft (id® 2 ( v) ® Tt n )ft ft ft ft • • • ft +3 ft+2 
°(<5 ® ®id®" (y) ® 5 ® id|e n (V )) ° (^ (n) )® 2 
= ^ +2 o( ( 5(™+ 1 ))« 2 . 

The third and last equalities follow from the fact that w n +i = (le 2 x w n)s2 ■ ■ ■ s n +i 
for n > 1, w n +2 = s 2 (le 4 xw„)s4S3S5S4 • • • s n +3S n + 2 for n > 3 and both expressions 
are reduced. □ 



CONSTRUCTIONS OF YB ALGEBRAS AND YB COALGEBRAS 21 

Lemma 4.7. For n > 1, we have M® n A ( ^ 1} = 0. 

Proof. It follows from the fact that A^ _1) (1®1) = (1®1)®" and M 00 = 0. □ 

Proposition 4.8. For n > 1, we have M®"A7 ( ™ _1) = M®"A^ _1) 

Proof. We use induction on n. 
When n = 1, it is trivial. 

For n > 2 any u,v 6 T C (V), 

= ((M®^ 1 A7 ( " _2) ) ® M) A7(u®t>) 

= ((M®"- 1 Aj 1- ^) ® M) ( - (l®l)®(u®u) - (u®v)®(1®1)) 

= M®" A^ n_1) (u®v) - (M®™- 1 A^ 2) (l®l))®Mn(«®t;) 

_( M ®»-i A f- 2) («®«))®Moo(l®l) 
= M® n A^ 1} («®t;). 

□ 

Corollary 4.9. The * defined by the M pq 's can be rewritten as 

* = e®e+J2 M ® n ° T L ° (<5 ( " _1) ) 82 . 

n>l 

But this * is not an associative product on T C (V) in general. Now we will gen- 
eralize the notion of YB algebras by giving some compatibility conditions between 
Mpg's and the braiding, and prove that under these conditions the new object makes 
* to be associative automatically and T C (V) becomes a YB algebra with *. 

Definition 4.10. A quantum Boo-algebra (V, M, a) is a braided vector space (V, a) 
equipped with a operation M = (£>M pq , where 

M pq : V® p ®y «^V, p > 0, q > 0, 

satisfying 
1. 

M 00 = 0, 

Mio = idy = M i, 
M„ = = M „, for n > 2, 

2. Yang-Baxter conditions: for any k > 1, 
/3 lfc (M 4J ®id® fe ) = (id® k ® M tl )fr +] , k , 
Pa(idf ®M jk ) = (M jk ®idf) (3i, j+k , 

3. Associativity condition: for any triple (i,j,k) of positive integers, 
f]M rfe o((M®'-oA^ (r - 1) )®idf) 

r=l 
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j+k 

(5) = ^Afjofid^^oS?' '))• 

1=1 

Remark 4.11. For any vector space V, (V, t) is always a braided vector space 
with the usual flip r . And the Yang-Baxter conditions in the above definition hold 
automatically. In this case, the quantum Baa-algebra returns to the classical Boc- 
algebra (for the definition of Boc-algebras, one can see ). 

Examples. 1. A braided vector space (V, a) is a quantum Boo-algebra with My = 
except for the pairs (1,0) and (0, 1). 

2. A YB algebra (A, m, a) is a quantum Boo-algebra with M\\ = m and My = 
except for the pairs (1, 0), (0, 1) and (1, 1). 

In the following, we adopt the notation ^(i 1 ,j 1 ,...,i k ,j k ) — M il j 1 ® • •• ® M iWfc . 

Lemma 4.12. Let (V, M, a) be a quantum Boo-algebra. Then for any k,l > 1. we 
have 

Pki{M {iuju ... iik , h) ® idf ) = (id® z ® M {ildlt ^ iik !jk) )(3 il+jl+ ... +ik+jkil , 

Afe(idy ® M( iliju ... >ih>jh) ) = (M {il<ju ... iikJk) ^idf l )/3i M+h+ ... +ik+jk . 

Proof. We use induction on k. 
The case k = 1 is trivial. 

= (0kl ® idy)(id® fe ® Pu)(M(i lt j li ... t i k+lt j k+1 ) ® id®') 
= Wu ® idy)(M (ilA ,... A)jfc) ® /3n(M ijb+ljfc+I ® id®')) 

®(id®'®M ife+ljii+1 )ft fe+ 
= (Ai(%,i ll ...,i, ife )®idf)®idv) 

o(id® il+ - +, » +! ® M ifc+1Jfc+1 )(id® il+ - +i * ® A fc+1+Jfc+1 ,0 
= ((idf ® Af (iliili ... )<J>A) )A 1 +i 1 +...-H ll +i fc ,i ® idy) 

o(id^+-+- +i ® M ifc+1Jfc+1 )(id® il+ - +i * ® A fc+1+jW i,0 
= (idf ®M (ilJl ,..., ife+1>jh+l3 ) 

°(Ai+Ji+...+u+a,i ®idv)(idf I+ - +ifc ® A» + i+i*+i,0 
= (id^ z ® M( ilJ - li ... )ifci j Jk ))^i 1+ j 1+ ... + i Jfc+ j fcj i. 



The another equality is proved similarly. □ 

Lemma 4.13. Let (C,A,<t) be a YB coalgebra and lc be a group-like element of 
C. If a(lc x) = x ® lc? and cr(a; ® lc) — lc ® x for any x 6 C , then we have 

/ (id c ®A) (T — (Ti(T2 ( A ® idc), 
\ (A®id c ) a — o"2Ci(idc ® A). 
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Proof. For any x,y G C, we denote a[x ® y) = y' ® x'. Then 
(id c ® A)a(x®y) 

= (id c ® A)(y' ®x') 
= t/'® A (a/) 

= O A (a;') - y' ® lc ® ar' - y' ® x'lc 

= (id c ® A)er(x ® y) - (J\<Ji(\c ® x ® y) - (Tict 2 (x ® l c ® y) 
= <tio- 2 ((A(x) - lc ® x - x ® l c ) ® y) 
= a-i0- 2 (A ® idc)(x ® y). 



The another equality is proved similarly. 



□ 



The following notation is adopted to shorten the length of identities. We denote 

by A7 (jl j u i 2j2) the composition of A^ : V^ 1+l2 §>V^ 1+ ^ (T{V)®T(V))®{T{V)®T{V)) 
with the projection (T(V)®T(V))®(T(V)®T(V)) -» F® 
And we denote 



— ( fe -!) = /— 

P(ii,ji,...,ik, 3u) - ^(«, 



. , ® id®* 3+is+-+i*+j») A | fe 2) 



the map from to F®* 1 

Lemma 4.14. For any k, I > 1, we have 

P. 



-(fc-1) 



(fc-1) 



A 



/3(i 1 ,j 1 ,...,i fe ,j fe ))Ai+ii+-+»fc+M, 
(fc-1) 

»i>jii---)**)jfcj 



A,ii+ji+-+i fe +«( id V ® A/3 (ii 

-(fc-1) 



- (^P(ii,ji,-,ik,3k) )Pl,h+3i+-+ik+3k- 

Proof. Since (T C (F)® 2 , A^, T^ 22 ) is a YB coalgebra, by the above lemma, we have 

' (id TC(y) ®2 ® A7)rf 22 

= (T£ 2 ® id T c (y) ®2)(id T c (y) ®2 ®T^ 22 )(A7®id c ), 
(A/3 ® id T c ( y)®2)T^ 22 
= (id T c (y)8 2 ® 7f 22 )(T| 22 ® id Tc(y) «2)(idc ® A7). 

On v® i ®i/®j'®y® fe ®y®', t^ 2 „ = r° 

So on V'® il+i2 ®V® J ' 1+ - 7 ' 2 ®V® r ®V® s , 



• \ + i Pi+3,k+l- 



(id 



A 



/3 (»! , ,» 2 , j 2 ) Ph+ji +i2+h ,r+s) 



= (P il+jl , r+s ® id®" + *)(id® <1+ * ® /3 i2+j2;r+s )(A 0(ii; . i;i2ij2) ®idr +S ), 

and on V®W®J®V® fe ®V®', 

,«l+jl+i2+j2 

= (idf ®/3 r+S;i2+j2 )(/3 r+5 , il+jl ®idf 2+i2 )(idr +fl ®7^ (iii . ii2i . 2) ). 
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In order to prove our lemma, we use induction on k and the above formulas for 
r = I and s = 0. 

The cases k — 1 and k — 2 are trivial. 

/3i 1 +j 1 +---+i fe+1 +j fe+1 ,K A /3(i 1 ) ,j 1 ,... 1 i fcl j fe ) ® idy ) 

_ C/3 , <> ;j®*3+j3H Mfc+l\/ ; i®U+Jl+i2+j2 ^> o \ 

— IPji+«2+ji+J2,J 55 lcl y A la y ^9 P»3+J3H hjfc+i,i J 

o(A7,. . . .,(g)id® i8+is+ - +: ''* +1+, )(2^ fc " 1 . ) . + ,®id®') 

v P(ll,Jl,»2,J2) 17 yV P (U+«2 Jl+J2,«3 J3,---,*fc+l Jfc+l) v ' 

= CA 1+fa+ j 1+ i.,i ® idr 3+j3+ - +jfc+1 )(A^ (il JlitaJa) ® id ^ + .3 + - + , fc+1+i) 

= ((id® 1 ®A^ (iiijiii2; . 2) )/3 il+ , 1+i2+j2;i ®idf 3+ ^ + -" + « +1 ) 
= 0^«Z? (fcA ,« iA )®M9 ,, " M,+ "" f * fl ) 

Al+jl+-"+J fc +l,K A /3(i 1+ i2^ 1+ j 2 ,i 3 j3,...,i fc+1 ^ + 1 ) ® ld v ) 

o(ia v ^/5(i 1+ j 2 ,j 1 +j 2 ,i3j3,...,4 +1 ,j fe+1 )JPii+ji+---+j fe+ i,i 
= (id®' ® A /3(,i,ji, 

The another equality can be proved similarly. □ 

Proposition 4.15. Let (V,M,a) be a quantum Boo -algebra. Then we have 

j /?(* ® id T c(v)) = (id T c(v) ® *)/3ip2, 
[ /3(id T c (v) ® *) = (* ® id T c (V ))/3 2 /3i, 

w/«ere * = £ ® e + J2 r >i M 8r °^ M . 

Proof. We only need to verify that for all k, I > 1, 

M( M (nA,..,i^) 0id ^) 

= (idf ® (M (il;jli ... ;ifeJfe) o A^j* ^ ,i k , jk) ))Ph+h+-+i k +j k ,i, 
p lk (idf ® (M (ilJl; ..., ifc;jfe) o A^i..,^))) 

= ° ^(ii,jl...,i k j k )) ® id v )A,ii+ji+-+i fc +j*- 

They follow from the above lemmas immediately. □ 
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Theorem 4.16. Let (V,M,a) be a quantum Baa-algebra. Then (T(V),*,/3) is a 
YB algebra. 

Proof. We only need to show that * is associative. First we show that *(*(g>id T c(y)) 
and *(id T <=(y) <8 *) are coalgebra maps from (T C (V)® 3 , A^) to T C (V). 

5 O *(* ® id T c(y)) 

= (* (g) *) o A^j o (* <g) idrc(y)) 

= (* <g> *) O /3 2 O <5® 2 O (* (g> id T c(y)) 

= (* ® *) o /? 2 o (<5 * 

= (* ® *) o ° ((* <8> *) o A^ (gi 5) 

= (* ® *) o /3 2 o (* ® * <g) id T =(v) 8> id T <=(y)) ° /?2 ° /3® 3 

= (* ® *) o (* ® (3(* ® id TC (y)) ® id T c ( y)) o /? 2 o <5® 3 

= (* ® *) o (* ® (id T c( V) (8i *)/?i/? 2 ® idT=(v)) ° /?2 ° <5® 3 

= (* ® *) o (* ® id T c(y) <g> * <g) id T c ( y)) o /3 3 /3 4 /3 2 ° <5® 3 

= (* ® *) o (* ® id T c (v) <g> * ® id T c (y) ) o T^_! o J 03 

= (*(* ® id T c (y) ) ® *(* (8i id T c( V ))) A^ 3 . 

The first and third equalities follow from the fact that * : T C (V)®T C (V) -> T C (V) 
is a coalgebra map. 

Similarly, we can prove that *(id T c(y) <8 *) is also a coalgebra map. 

Now we show that Pyo*(*®id T c ( y)) = Pyo*(id T c (y) (g>*). On ' ®V® k , 

P V O ( * (* (gl id T c(y))) 

= iv( £ M® s oA^ (5 - 1) o(^(M^oA^ (r - 1) )®idf)) 

s— 1 r— 1 

r=l 
j~\~k 

= Y.M a o(idf ®(M*oA^ (H) )) 
z=i 

j+j+fc j+fe 
= fv( £ M® s oA^ (s - 1) o(^idf ®(M 8, oA^ M ))) 

= -Py o *(id TC (y) (g) *). 

Then by the Corollary 4.4, we have that *(* (8 id^y)) = *(idTc(y) (8 *). The 
compatibility conditions for the unit and braiding are trivial. □ 

Remark 4.17. By using the dual construction stated in Remark 2.3.3, we can 
easily define quantum Boo-coalgebras and prove that they provide YB coalgebras. 

Example (Reconstruction of quantum shuffle algebras) . Let ( V, a) be a braided 
vector space. Then (V, M, a) is a Boo -algebra with M w — idy = Mqi and M pq = 
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for other cases. The resulting algebra T(V) in the above theorem is just the 
quantum shuffle algebra, i.e., * =m a . 

Example (Quantum quasi-shuffle algebras). Let (V, m,a) be a YB algebra. Then 
(V,M,a) is a -algebra with M w — idy = M i, Mn = m and M pq — for 
other cases. The resulting algebra T(V) in the above theorem is called the quantum 
quasi-shuffle algebra. We denote by M a the quantum quasi-shuffle product. This 
new product has the following inductive relation: for any u\, . . . , Ui, Vi, . . . , vj G A, 

(til <g> • • • ® Ui) V\ a {Vl <S> • • • <S> Vj) 

= ((ui ® • • • ® Ui) \A a (Vi <g> • • • ® Vj-i)) ® Vj 

+ (w a tg>id A )(Ti + j-i ■ ■ ■ <Ji{ui ® • • • ® ui ® v-l <g> • • • (g) Vj) 

(6) +(><cr ®m)(Ti + j_2 • • • (Ti(ui (g> • • • <S> Ui ® Wl <g> • • • ® Wj). 

It is the generalization of quantum shuffle algebra and the quantization of the 
classical quasi-shuffle algebra. We will discuss systematically the quantum quasi- 
shuffle algebra in a subsequent article, the second paper of this series. But now we 
illustrate it by some examples. 

1. Let (H 7 F r ) be the Woronowicz's YB algebra. Then the first three products 
of the quantum quasi-shuffle algebra (T(H), M f 1 P) are: for any a,b,c e H, 

a n F i b = ab + a ®b + ^ a( 1 )bS(a^ 2 )) <E> ft( 3 ), 

(a® 6) M F > c = a<S>bc + V' afr(i) cS(b( 2 )) ® b( 3 ) 

+a(E)b<E> c + ^a® b^)cS(b( 2 )) &(3) 
+ ^a (1) 6( 1 )cS'(a(2)6(2)) ® a(3) ® 6 (3 ), 

and 

a Mp> {b ® c) = a6 ® c + ^ a(!)65(a( 2 )) ® a( 3 )C 

+a ® 6 <gi c + a(i)&S'(a(2)) ® «(3) ® c 
+ X! a ( 1 ) & ' S '( a (2)) ® a (3)CS'(a(4)) ® »( 5 )- 

2. Let V be a vector space with basis {ei, . . . , e„}. We define a braiding a on 
by cr(ei ® ej) = qijGj (g> ei for some non zero scalars qij. For / = {ii, . . . ,ik} and 
J = {ji,...,jk}, set qu = U r e{i,...,k}, s e{i,...,i}1ir,js- We use e h ■■■e ik to denote 
e^niCT • • ■m a e ik . Since Xrs(6r x6 s ) = (6 S x & r )x rs and all expressions are reduced, 
we have P({e h ■■■e ik ) <g> (e 4fc+1 ■■■e ik+l )) = qu(e ik+1 ■ ■ ■ e lk+l ) ® (e h ■■■e ik ). Then 

(eii • • • &i k ) n o- (e ifc+1 • • • ei fc+i ) 
= (ei 1 ■ ■ ■ e-i k+l ) 

+( e h •• -e ifc ) <g> (e lfc+1 ■ • • e ife+! ) + 9/j(e ifc+1 •••e ifc+! ) <g> (e n ■■■e ik ), 

(( e il ' ' ' e i k ) ® ( e ifc + l ' ' ' e ik+l)) N <r ( e ife+i + i ' ' ' e i k + l+ m ) 
= (ei 1 ■ ■ ■ Ci k ) <8> ifii k+1 ■ ■ ■ Si k+l+m ) 

~\~qjK ( e ii • ' ' e ik e ik+l + l ' ' ' e ik+l+m) ® ( e ifc + i + l ' ' ' e ife+l + m ) 

+ ( e il ' ' ' e i k ) ® ( e ik+l ' ' ' e ifc+i) ® ( e ifc+i + l ' ' ' e ife+l+ m ) 
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+q.7K(e il ■ ■ ■ e ik ) <g> {e lk+l+1 ■ ■ ■ e ik+l+m ) ® (e 4fc+1 • • • e lfc+! ) 
+qiKq.jK{e lk+l+l ■ ■ ■ e ik+l+m ) <8> (e n • • • e ifc ) <8> (e ifc+1 • • • e ik+l ). 

and 

( e il ' ' ' e i k ) n <? (( e ifc + l ' ' ' e ik+l) ® ( e ik+l + l ' ' ' e «fc+i+™)) 
= (ei 1 ■ ■ ■ &i k+l ) <S> (ei fc+i + 1 • • • Bi k+l+m ) 

+9/./( e i fc+ i ' ' ' e i k+ i ) 8> (ejj • • • ei k e-i k+l+1 ■ ■ ■ s-i k+[+m ) 

+ ( e il ■ ' ' e «fc) ® ( e i fc + i ' ' ' e ifc + ! ) ® ( e jfc+i + i ' ' ' e ifc + i + m ) 

ifc+l ' ' ' e ik + l) \ e il ' ' ' e ik) ^ \ e ik+l + l ' ' ' e ik + l+m) 

+quqiK(e 

Proposition 4.18. Let V be a Yetter-Drinfel'd module over a Hopf algebra H 
which is both a module- algebra and comodule- algebra with multiplication my. Then 
the quantum quasi-shuffte algebra built on V is a module-algebra with the diagonal 
action and a comodule- algebra with the diagonal coaction. 

Proof. We use induction to prove the statement. On V®V , N CT = ray + ni^. Since 
T a (V) is both a module-algebra and comodule-algebra with the diagonal action and 
coaction respectively, and my is both a module map and comodule map, the result 
holds. Using the inductive relation (6) to reduce the degree, the rest of the proof 
follows from that my is both a module map and comodule map. □ 

Remark 4.19. We make the assumptions above. Using the inductive relation (6), 
we can define a map x a - T(V) ® T(V) — > T(V). It is not difficult to prove by 
induction that this No- defines an associative product on T(V). Noticing that the 
natural braiding of the Yetter-Drinfel'd module T(V) is just (3, T(V) satisfies all 
conditions of Theorem 2.11. Hence we can reprove that (T(V), M CT , f3) is a YB 
algebra in this special case. 

Let (V, M, a) be a quantum Boo-algebra and * be the product constructed by M 
and a as before. We denote by Qo-(V) the subalgebra of (T(V), *) generated by V. 
If we define *" : V® n+1 T(V) by Vx <g> • • • ® v n+1 ^ Vl *---* v n+1 , and *° = idy 
for convenience, then Q a {V) — K ® ©„>oIm*™. This algebra is a generalization of 
the quantum symmetric algebra over V . 

Proposition 4.20. {Qa{V),f3) is a YB algebra. 

Proof. In order to prove the statement, we only need to verify that (3 is a braiding 
on Q a (V). In fact, we have that /3(* fc ® * l ) — (* l ® * k )0k+i,l+i- We use induction 
on k + I. 

The case k — I = is trivial since <r(idy ® idy) = (idy ® idy)<r. 
When k + l > 1, 

f3(* k <S)* 1 ) = f3(* <S> id T( y))(idy ® * fc_1 ® *') 

= (id T( y } ® *)/3i/3 2 (id y O ® * l ) 
= (id T (y) ® *)/?! (idy ® /3(* fc_1 O *')) 
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= (id T( y) ® *)/?i(idy <S>* 1 ® * k ~ 1 )(id v ® /3 fc ,i+i) 
= (id T (v) ® *)(/?(idv <8> *') ® * fe_1 )(idy <g> /3 fe ,i+i) 
= (*' <g> * fc )(/3i,i+i ®id^ fc )(idy ®/3 fc ,z+i) 

□ 

For any quantum Boo-algebra (V, M, a), if we endow T(V) with the usual grad- 
ing, then the algebra (T(V), *) is not graded in general. But with this grading, we 
have: 

Proposition 4.21. The term of highest degree in the product * is the quantum 
shuffle product. 

Proof. We need to verify that for any i,j > 1, M® i+ JA^ ( * +J_1) = £„, eS .. T w- We 
use induction on i + j. When i = j = 1, M® 2 Ap(u ® v) — u(&v + a(u(3 v) — um a v. 

= ((Af®^- 1 A^ (l+J_2) ) ® m)Z^(«i ® •• • ® <8> • • • ® Vj) 

= f (M A^ (l+J_2) ) ® M Viti ® • • • <8 iti®ui <g> • • • ® 

= ( H 7^®idv+ 51 ( T ™ ® idv)cr i+ j-i • • • <Ti) (ui (g> • • • <8> Vj) 

= (itl <g> • • • ® Ui)mcr(v-L ® • • • <g> Uj). 



The third equality follows from the fact that w G ©jj implies either w(i+j) = i + j 
or = i+j. □ 

From the classical theory (cf. [H]), we also know that (T C (V), *) has an antipode 
5 given by S(l) = 1 and S(x) = £ n > (-l)™ +1 *®" o^^) for any x G Kere. 

5. Construction of quantum Bqo-algebras 

We now introduce a new notion motivated by 

Definition 5.1. A unital 2-YB algebra is a braided vector space (V,cr) equipped 
with two associative algebra structure * and ■, which share the same unit, such that 
both (V, *, a) and (V, •, a) are YB algebras. We denote a 2-YB algebra by (V, *, •, a). 

Examples. 1. Let (A, m, a) be a YB algebra. Then (A,m,m,a) is a trivial unital 
2-YB algebra. 

2. Let (V,a) be a braided vector space. Then (T(V) 7 m,m a , (3) is a unital 2-YB 
algebra, where m is the concatenation product. 
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Let (V,*,-,a) be a unital 2-YB algebra. We adopt the notation - k = - m 
y®k+i _^ y_ We define Mpq . y® P ^y® q for p 7 q > o inductively as follows: 

Moo = 0, 

Mio = idy = M i, 
M„ = = M „, for n > 2, 

and 



M pq (ui <8> • • • <S> Up®vi <8> • • • <g> v q ) 

= (Ul Up) * (V! V q ) 

P+<I ( k !) 

fc=2 Ik-Jk 

where Ik — (ii, ■ ■ ■ ,ik) and Jk — (ji, ■ ■ ■ , jk) run through all the partitions of length 
k of p and q respectively. 

For instance, 

M\\{u®v) = u*v 

- • (M i <g> Mi )(l <g> cr(u ® w) ® 1) 

- • (Mio ® M 01 )(u ® <r(l ® 1) <g> u) 
= u * v — -a(u ® v) — u ■ v, 

M 2 i (u ® v®w) = (w • v) * w 

-u ■ Mn(v®w) - -(Mil ® idy)(u ® cr(w ® w)) 

— - 2 (u (8> W ® W + <7 2 {u ® V ® w) + (71(72 (u ® V ® w)) 

= (u ■ v) * w — u ■ (v * w) 

+ - 2 a 2 (u ® v ® w) — •(* ® idy)cr 2 (u ® w ® w), 

and 

Mi2(?i®W ® w) = u * (w • w) — (u * v) ■ w 

+ - 2 (Tl(u <g> v ® w) — -(idy ® *)(7l(M ® w ® w). 

Proposition 5.2. Lei (V, *, -,a) be a unital 2-YB algebra and M — (M pq ) be the 
maps defined above. Then (V, M, a) is a quantum Boo-algebra. 

Proof. First we verify the Yang-Baxter conditions. We use induction 0111 + j + k. 
When i = j = k = 1, 

/?ll(Mii ® idy) = er(* ® idy — (• ® idy)(7i — • <X) idy) 

= (idy (g> *)(7iCT 2 - (idy ® •) (T l cr 20'l - (idy ® ■) <J 1°'2 

= (idy ® *)(7i(72 — (idy <X) -)(72(7l(72 — (idy ® ■) <J i°'2 

= (idy ® (* — -<7 — -))(7i(7 2 

= (idy ®M n )/? 2 i. 

/3 u (M M ®id® fe ) 
= /3 lfc (*®idf )(- p - 1 ®- 9 " 1 ®idf ) 
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- £ M r ~ x ® id^) ((M (iiijl ,... ;ir ,, r) o A^ (<liJ ,,... iir Jp) ) ® id® 1 ) 

= (id® fe ® *)(/? lfc ® idy)(idy ® ® ® idf ) 

-£(id^ ® ■ r - 1 )/3, fe ((M (ii , jl; ..., ir; , r) o A^ (iliJ ,,... iirJp) ) (Sid® 1 ) 
= (idf ® *)(idf ® -f" 1 ® -""^/W 

-£(id®< ® ■ r - 1 )((M (ii;jl; ..., ir;jr) o A^.^ . r . r) ) ®idf )/W 
= (id® fe ® M pq )(3 p+q . k . 

The third equality follows from the induction hypothesis and a similar method used 
in the proof of Proposition 4.12. 

The condition Ai(idy ® M jfc ) = (M jfe ® id^)/3 ij+fe can be verified similarly. 

Now we want to prove that M = (M pq ) also satisfy the associativity condition. 
We also use induction on i + j + k. 

When i = j = k = 1, the associativity condition is just Mu(Mn ®idy) + M21 + 
M 2 icri = M n (idy ® Mn) + M12 + M12CT2 

Mn (Mn ® idy) + M21 + M21CT1 
= * 2 - -a(* ® idy) - ■(* ® idy) 

- * (• ® idy)(Ti + -cr(- ® idy)(Ti + - 2 <7i 

- * (• ® idy) + -cr(- ® idy) + - 2 

+ * (• ® idy) - -(idy ® *) + - 2 (T2 - ■(* ® idy)(T2 

+ * (• ® idy)(Ti — -(idy ® *)cti + • 2 <r 2 cri - ■(* (g) idy)o- 2 Ci 

= * 2 - -(idy ® *)(Ti(T2 - ■(* (g idy) 
+ - 2 lTl<T2C7l + - 2 (Ti + ■ 2 (T 1 <J 2 + ' 2 

- • (idy (g *) + - 2 C72 - •(* (g idy)cr 2 

- • (idy (g *)cti + ■ 2 a2<J\ - -C7(idy (g *) 

= * 2 — -C7(idy (g *) — -(idy (g *) 

- * (idy (g -)(T2 + -cr(idy (g -)<72 + - 2 02 

- * (idy (g •) + -cr(idy (g •) + '(idy <g •) 

+ * (idy ® •) - ■(* (g idy) + - 2 (Ti - -(idy (g *)cti 
+ * (idy (g -)C72 — •(* (g idy)(T 2 + - 2 (TiCr2 - '(idy (g *)f7i<T2 
= Mii(idy(gMii) + Mi2 + Mi 2 cr 2 . 

For i + j + k > 2, we first notice that *(- i ~ 1 (g -J- 1 ) = £ r >i ■ r - 1 M® r A^ (r_1) = 



E ^ i .r-l M ^ A (r-l)_ 
r=l 

= E ( * (- r_1 ® - E -'~ lM ^ A ? _1) )) (( M ® r A ?~ 1} ) ® id ® fe ) 



r>l J>2 
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((^• r - 1 M® r oA^ 1) )®- fe - 1 ) 

r>l 

- ]T ° A^ 1} o ((M® r o A^- 1} ) ® idf ) 

r>l i>2 
(*(- J - 1 ®-''- 1 )®. fe - 1 ) 

-^^.((•"M 81 - 1 o Ag- 2) ) ® M) A fj o((M® r o A^- 1} ) ® idf ) 

r>l 2>2 

(*®idy)(- J - 1 ®- J - 1 ®- fe - 1 ) 

-SE-C*^ 1 " 1 ®-' 1-1 )®^^) 

r>l 2 

°A /3 ^^^^o^oA^^idf) 

(*®idy)(- l " 1 ®-'" 1 ®-' c - 1 ) 

-^^•(*(^- 1 ®^- 1 )®M P2 , g2 )o(idf 

r>l 2 



o(VM (risl r s )Afr . 

v / j vii s i v>^pi ) f) (ri,si,...,r Pl ,s 9l ) 



®-^(r P1+ i,s P1 + i,...,7- P1+P2 ,s P1+P2 ) ( rpi+ljSpi + lj ... ;T . pi+p2iSpi+p2 ) 

®id® 91 ®id® 92 ) 

°(A / g ( ri ^ hrp 1 ,siH hSpj^pj+iH hr P1 + P2 ,s Pl +H hs P1 + P2 ) ® ) 

(*®idy)(- J - 1 ®- J - 1 ®- fe - 1 ) 

-EE-M-^ 1 ®- 91 " 1 )®^^) 

r>l 2 



^(P2-i) said® 92 ! 

r P1+ i,s P1+ i,...,T- P1+P2 ,s P1+P2 ) (r P1 + i,s P1 + i,...,r- P1+P2 ,s P1+P2 ) w V / 

o ( idr i+ - +s -®/3 rpi+1+ ... +Spi+P2 , 91 ^idr) 

°{^/3 ( ri _| hr P1 ,siH hs P1 ,r P1 + iH hr P1+P2 ,s P1 + iH hs P1+P2 ) ® ) 

(*®idy)(- J - 1 ®- J - 1 ®- fe - 1 ) 

~ E E '( * <S> ® M P2i92 ) 

r>l 2 

o(Vm (7 . iSi r s ) a' p !- 1) .mp 1 

^ / j \T 1 ,s 1 ,...,r P1 ,s P1 ) [i (ri,si,...,r Pl ,Sg 1 ) V 

®-^(r P1+ i,s P1 + i,...,r P1+P2 ,s P1+P2 ) A^ ( rpi + liSpi + lj ... irpi+p2!Spi+p2 ) (Slidy 
° A/3,3,(riH hr P1 ,«H hs P1 ,<ji,r P1 + H hr P1+P2 ,s P1 + H hs P1+P2 ^ 2 ) 
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= *(*®idy)(- < - 1 <g> J- 1 ® ■ k - 1 ) 

(*(*®id y )(- 4 - p - 1 ®- J -' J - 1 ®- fe - r - 1 ) 

p+q+r<i+j+k 

(g>Y,M sr o ((M® s o a£ _1) ) ® id® 8 ) o A^ i3i(i _ Pij _ ?>fc _ riPi9ir) 
«>i 

= *(idy®*)(- l - 1 (g) J'" 1 ®.*- 1 ) 

^ (*(idy®*)(-^ p - 1 ®- J -' J - 1 ®- fc - r - 1 ) 
p+q+r<i+j + fc 

®J2 M P*° ( id ^ ® ( M0S ° A 5r 1} )) ° A /3,3,(i- P ,i- g ,fe-r >P>9> r) 
s>l 

= ^M li o(idr®(M^oA7 ( ^ 1) )). 

The third equality follows from the induction hypothesis and the associativity of *. 
And here A 0Mi>jtktl>mtn) means the composition of : V® i+k ®V® j+m ®V® l+n - 
T{V) m with the' projection from T{V) m to V®W®J ' ®V® k ®V® l ®V® m ®V® n . 

□ 

Let A 2 yB be the category of unital 2-YB algebras and Aqs^ be the category of 
quantum Boo-algebras. By the above proposition, we get a functor 

(-)qBoo : Mys —> A QBoo , 

by {V) QBcc = (V, M, a) for any (V, *, •, a) e A 2yB . 

By the above proposition, we have immediately that: 

Corollary 5.3. Let (V,M,a) be a quantum Boo-algebra and (T(V),*,m, f3) be the 

2- YB algebra with product * = £ ( X>£ + X)n>i M® n Ap^ ' and m the concatenation. 
Then the inclusion i : V — > T(V) is a quantum Boo-algebra morphism, i.e., ioM pq = 
M pq o (i®P <g> , for any p,q > 0. Here M pq is the quantum Boo-algebra structure 
on T{V) defined above. 
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